#include "StdAfx.h"
#include "qtree.h"
#include "CreateEnt.h"

int testFunc1()
{
	QuardTree<double> qt;
	std::vector<Point<double>> pts(100000);
	srand((unsigned int)time(NULL));
	for (int i = 0; i < 100000; i++) 
	{
		pts[i].x = (double)(rand() % 360 - 180 + (double)(rand() % 1000) / 1000);
		pts[i].y = (double)(rand() % 180 - 90 + (double)(rand() % 1000) / 1000);
		qt.BalanceInsert(pts[i]);
		CCreateEnt::CreatePoint(AcGePoint3d(pts[i].x,pts[i].y,0));
	}
	int visitednum,  foundnum;
	Node<double>* pNode = new Node<double>;
	qt.RegionResearch(0, 30, 0, 40, visitednum,  foundnum);
	return 0;
}
